A High-Accurate Fast Poisson Solver Based on Harmonic Surface Mapping Algorithm
نویسندگان
چکیده
منابع مشابه
Efficient and accurate three-dimensional Poisson solver for surface problems.
We present a method that gives highly accurate electrostatic potentials for systems where we have periodic boundary conditions in two spatial directions but free boundary conditions in the third direction. These boundary conditions are needed for all kinds of surface problems. Our method has an O(N log N) computational cost, where N is the number of grid points, with a very small prefactor. Thi...
متن کاملImprovements of a Fast Parallel Poisson Solver on Irregular Domains
We discuss the scalable parallel solution of the Poisson equation on irregularly shaped domains discretized by finite differences. The symmetric positive definite system is solved by the preconditioned conjugate gradient algorithm with smoothed aggregation (SA) based algebraic multigrid (AMG) preconditioning. We investigate variants of the implementation of SA-AMG that lead to considerable impr...
متن کاملParallel Distributed Fast 3d Poisson Solver
The fast Poisson solvers based on FFT computations are among the fastest techniques to solve Poisson problems on uniform grids. In this report, we present two parallel distributed implementations of a 3D fast Poisson solver in the context of the atmospheric simulation code Meso-NH 2]. The rst parallel implementation consists in implementing data movement between each computational step so that ...
متن کاملOn Using a Fast Multipole Method-based Poisson Solver in an Approximate Projection Method
Approximate projection methods are useful computational tools for solving the equations of timedependent incompressible flow. In this report we will present a new discretization of the approximate projection in an approximate projection method. The discretizations of divergence and gradient will be identical to those in existing approximate projection methodology using cell-centered values of p...
متن کاملA Fast 3D Poisson Solver of Arbitrary Order Accuracy
We present a direct solver for the Poisson and Laplace equations in a 3D rectangular box. The method is based on the application of the discrete Fourier transform accompanied by a subtraction technique which allows reducing the errors associated with the Gibbs phenomenon and achieving any prescribed rate of convergence. The algorithm requires O(N 3 log N ) operations, where N is the number of g...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Communications in Computational Physics
سال: 2022
ISSN: 1815-2406,1991-7120
DOI: 10.4208/cicp.oa-2020-0052